On the Structure of a Sofic Shift Space
نویسنده
چکیده
The structure of a sofic shift space is investigated, and Krieger’s embedding theorem and Boyle’s factor theorem are generalized to a large class of sofic shifts.
منابع مشابه
Open Maps between Shift Spaces
Given a code from a shift space to an irreducible sofic shift, any two of the following three conditions – open, constant-to-one, (right or left) closing – imply the third. If the range is not sofic, then the same result holds when bi-closingness replaces closingness. Properties of open mappings between shift spaces are investigated in detail. In particular, we show that a closing open (or cons...
متن کاملOn Flow Equivalence of Sofic Shifts
The flow equivalence of sofic shifts is examined using results about the structure of the corresponding covers. A canonical cover generalising the left Fischer cover to arbitrary sofic shifts is introduced and used to prove that the left Krieger cover and the past set cover of a sofic shift can be divided into natural layers. These results are used to find the range of a flow invariant and to i...
متن کاملA Class of Nonsofic Multidimensional Shift Spaces
In one dimension, sofic shifts are fairly well-understood and special examples of shift spaces which must satisfy very restrictive properties. However, in multiple dimensions there are very few known conditions which guarantee nonsoficity of a shift space. In this paper, we show that for any Z sofic shift X which satisfies a uniform mixing condition called block gluing in all directions ~ e2, ....
متن کاملQuantifier Extensions of Multidimensional Sofic Shifts
We define a pair of simple combinatorial operations on subshifts, called existential and universal extensions, and study their basic properties. We prove that the existential extension of a sofic shift by another sofic shift is always sofic, and the same holds for the universal extension in one dimension. However, we also show by a construction that universal extensions of twodimensional sofic ...
متن کامل- Algebras of Labelled Graphs
We describe a class of C *-algebras which simultaneously generalise the ul-tragraph algebras of Tomforde and the shift space C *-algebras of Matsumoto. In doing so we shed some new light on the different C *-algebras that may be associated to a shift space. Finally, we show how to associate a simple C *-algebra to an irreducible sofic shift.
متن کامل